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r^P \ Abstract. We study the quantitative relationship between the 

cones of nonnegative polynomials, cones of sums of squares and 
cones of sums of powers of linear forms. We derive bounds on 
the volumes (raised to the power reciprocal to the ambient dimen- 

i— 1 1 sion) of compact sections of the three cones. We show that the 

■ bounds are asymptotically exact if the degree is fixed and number 
\ of variables tends to infinity. When the degree is larger than two 

it follows that there are significantly more non-negative polynomi- 
'"^ | als than sums of squares and there are significantly more sums of 

squares than sums of powers of linear forms. Moreover, we quan- 
tify the exact discrepancy between the cones; from our bounds 
1—— it follows that the discrepancy grows as the number of variables 
! \ increases. 
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' 1. Introduction 

<n : 

Let P nt 2k be the vector space of real homogeneous polynomials in 
q . n variables of degree 2k. There are three interesting convex cones in 

P rh 2k- The cone of nonnegative polynomials, C = C n ^k 

g| C = {/ G P„, 2fc | f(x) > for all x eR n }. 

', The cone of sums of squares, Sq = Sq n 2k 

X ' Sq = If e P n ,2k f = ^2fi for some f G P n , k >. 

< i J 

The cone of sums of 2/c-th powers of linear forms, Lf = Lf n> 2k 
Lf = If e P„, 2 fc / = l T for some linear forms k G P n ,i \. 

A different notation of P n ,2k, £n,2fc and Q n ^k respectively was employed 
by Reznick in the study of these cones The cones are clearly 

nested: 

Lfn,2k Q Sq n> 2k Q C n ,2k- 

It is known that for quadratic forms these cones coincide. Moreover, 
it is not hard to show that in all other cases there are sums of squares 
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that are not 2/c-th powers of linear forms. Hilbert proved that in the 
cases n = 2, k — 1 and, n = 3 and k = 2, a nonnegative polynomial is 
necessarily a sum of squares; in all other cases there exist nonnegative 
polynomials that are not sums of squares 7J. The situation with respect 
to containment has therefore been completely known for a long time. 

There remains, however, the question of the quantitative relationship 
between these cones. There are several known families of polynomials 
that are not sums of squares [3] , [H] ; however all of these examples lie 
close to the boundary of the cone of nonnegative polynomials. To the 
author's knowledge little except for the equality in the case of quadratic 
forms is known. In this paper we show that the picture is quite different 
for a fixed degree greater than 2. 

For a convex set K a good measure of size of K that takes into 
account the effect of large dimensions is the volume of K raised to the 
power reciprocal to the ambient dimension: 

(Vo\K) 1/dimK . 

For example, homothetically expanding K by a constant factor leads 
to an increase by the same factor in this normed volume. 

We derive bounds on volumes, raised to the power reciprocal to the 
ambient dimension, of sections of the three cones with the hyperplane 
of all forms of integral 1 on the unit sphere S 1 ™ -1 in M. n . We show that 
the bounds are asymptotically tight if the degree is fixed and number 
of variables tends to infinity. If the degree is greater than 2 then the 
order of dependence on the number of variables n is quite different for 
the three cones. We remark that this indeed shows that asymptotically 
the cones differ drastically in size. These bounds provide us with the 
complete picture of metric dependence of the size of all three cones on 
the number of variables, when the degree is fixed. 

We would also like to mention that the bounds that separate the 
cone of nonnegative polynomials from the cone of sums of squares are 
interesting from the point of view of computational complexity |TSj . 
Namely, they show that it is not feasible in general to replace testing 
for positivity with testing whether a polynomial is a sum of squares, 
since for degree greater than two the sizes of the cones are drastically 
different. Some of the bounds given in this paper have already been 
proved by the author in we reproduce their proofs for the sake of 
completeness. 

2. Main Theorems 

We begin by introducing some notation. In order to compare the 
cones we take compact bases. Let M = M n ^k be the hyperplane of all 
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forms in P n ^k with integral on the unit sphere S 



71-1. 



,2fc 



/do- = 



Let r 2fc in P„ i2 fc be the polynomial constant on the unit sphere S n 1 : 

r 2k = (xl + ... + xl) k . 

Let M' be the affine hyperplane of all forms of integral 1 on the 
unit sphere S n ~ x . We define compact convex bodies C, Sq and Lf 
by intersecting the respective cones with M' and then translating the 
compact intersection into M by subtracting r 2k . Formally we can define 
C, Sq and Lf as the sets of all forms / in M n ^k such that / + r 2k lies 
in the respective cone: 

C = {feM n , 2k | f + r 2k eC}, 

Sq = {feM n , 2k | f + r 2k eSq}, 
Lf = {fEM n , 2k I f + r 2k ELf}. 

We note that these sections are the natural ones to take since M n ^k is 
the only linear hyperplane in P n ^k that is preserved by an orthogonal 
change of coordinates in R™. 

We work with the following Euclidean metric on P nt 2k, which we call 
the integral or L 2 metric, 



(f,g)= / fgda, 



where a is the rotation invariant probability measure on S n ~ 1 . We use 
Dm to denote the dimension of M„ i2 fc, Sm to denote the unit sphere 
in M U) 2k and E>m to denote the unit ball in M„ i2 fc. The main results of 
this paper are the following three theorems: 

Theorem 2.1. There exist constants a\ and fli> dependent only on 
k such that 

n i/2 ( VolC \ 1/Dm 1/2 

Theorem 2.2. There exist constants a 2 and j3 2 > dependent only on 
k such that 

i/d m 



Theorem 2.3. There exist constants a 3 and (3 3 > dependent only on 
k such that for all e > and n large enough 

V VolB M J 

We observe that if the degree 2/c is equal to two, then all of the 
above bounds agree asymptotically. However ifjthe degree is greater 
than two then we see that the bases C, Sq and Lf asymptotically have 
quite different volumes. 

The rest of the paper is structured as follows. In Section 3 we col- 
lect preliminary material necessary for the proofs. Since many of the 
estimates used are technical in nature, in Section 4 we give an outline 
of the proofs postponing the technical details for the later sections. In 
Section 5 we prove the bounds for the cone of nonnegative polynomials. 
In Section 6 we introduce a different metric on P n ^k and prove duality 
results used later on. In Section 7 we prove the bounds for the cone of 
sums of squares and in Section 8 we prove the bounds for the cone of 
sums of powers of linear forms. 



3. Preliminaries 

3.1. The Action of the Orthogonal Group on P n ^k- 
There is the following action of SO(n) on P Hj 2k, 

A G SO in) sends / G P„ i2fe to Af = f(A~ 1 x). 

We observe that the cones C, Sq and Lf are invariant under this action 
and so is M n ^k, the hyperplane of polynomials of integral 0. Therefore 
the sections C, Sq and Lf are fixed by SO(n) as well. 
Let A be the Laplace differential operator: 

A- — + + — 

A form / such that 

A(/) = 0, 

is called harmonic. We will need the fact that the irreducible compo- 
nents of this representation are subspaces H n<2 i for < I < k, which 
have the following form: 

H n ,2i = {/ e P n ,2k\ f = r 2k ~ 2l h where h G P n ,2« is harmonic}. 
For v G W 1 the functional 



K '■ M Hi 2k — > R, K(f) = f(v), 
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is linear and therefore there exists a form q v G M such that 

K(f) = (Qv,f). 

There are explicit descriptions of the polynomials q v , under a suitable 
normalization they are so called Gegenbauer or ultraspherical polyno- 
mials. We will only need the property that for v G S 1 ™ -1 

II Qvlh = V D M - 
For more details on this representation of SO(n) see |17j . 

3.2. The Blaschke-Santalo Inequality. 

Let K be a full-dimensional convex body in M n with origin in its 
interior and let ( , ) be an inner product. We will use K° to denote the 
polar of K, 

K° = {x G W n | (x , y) < 1 for all y G K}. 

Now suppose that a point z is in the interior of K and let K z be the 
polar of K when z is translated to the origin: 

K* = {x G R n | (x - z , y - z) < 1 for all yeK). 

The point z at which the volume of K z is minimal is unique and it is 
called the Santalo point of K. Moreover the following inequality on 
volumes of K and K z holds: 

Vol K Vol K* 
(Vol£) 2 - ' 

where B is the unit ball of ( , ) and z is the Santalo point of K. This 
is known as the Blaschke-Santalo inequality jHJ. 

4. Outline of Proofs 

Since many of the following proofs are technical we would like to first 
give an informal outline. 

We begin with the description of the proofs for the cone of nonneg- 
ative polynomials. We observe that C is the convex body of forms of 
integral on S 1 " -1 , such that the minimum of the forms on S 1 ™ -1 is at 
least —1, 

C={/6M„ i2t | f(x)>-l for all x G S*™ -1 }. 
Let B^ be the unit ball of L°° norm in M n ^k, 

B 00 = {feM n , 2k I |/(x)|<l for all x G S" 1-1 }. 
It follows that 

Boo = Cn — C and therefore B^ C C. 
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However, using the Blaschke-Santalo inequality and a theorem of 
Rogers and Shephard [TU] we can show that conversely 

^V /D ">l/4. 
Vo\C J 

Therefore it suffices to derive upper and lower bounds for the volume 

of -Boo. 

For the lower bound we reduce the proof to bounding the average 
L°° norm of a form in M n 2k, 



WfWocdfX, 

Sm 

where Sm is the unit sphere in M n ^k and /x is the rotation invariant 
probability measure on Sm- The key idea is to estimate ||/||oo using 

L 2P 

norms for some large p. An inequality of Barvinok pQ is used to 
see that taking p = n suffices for ||/||2 P to be within a constant factor 
of 1 1/| |oo- The proof is completed with some estimates. 

The techniques used for the proof of the upper bound are quite dif- 
ferent. Let V/ be the gradient of / G P n ,2k, 

v/=fv,...,^ 

\dxi dx n 

and let (V/ , V/) be the following polynomial giving the squared length 
of the gradient of /, 

<v/,v/) = ^V + -< ar2 



^dxi J \dx r 

The key to the proof is the following theorem of Kellogg jH] which 
tells us that for homogeneous polynomials the maximum length of the 
gradient on the unit sphere S 1 ™ -1 is equal to the maximum absolute 
value of the polynomial on S 1 ™ -1 multiplied by the degree of the poly- 
nomial: 

||(V/ ) V/)||oo = 4A; 2 ||/||L 
Now we define a different inner product on P n ,2k which we call the 
gradient inner product, 



4fc 2 



n— 1 



We denote the norm of / in the gradient metric by ||/||g and the unit 
ball of the gradient metric in M n>2 k by B G . We observe that 



G ' 4k 



p J n jVf,Vf)da, 



>s 
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and hence it follows that 



I I/He < 1 1/| |oo and therefore C B G . 

The relationship between the gradient metric and the integral metric 
can be calculated precisely by using the fact that both metrics are 
5'0(n)-invariant. Therefore these metrics are constant multiples of 
each other in the irreducible subspaces of the SO(n) representation 
and the constants can be calculated directly using the Stokes' formula. 
Hence we obtain an upper bound for the volume of in terms of the 
volume of Bm, the unit ball of the L 2 metric in M n ^k- 

The intuitive idea of the proof is as follows. In the L 2 metric we 
have, 

H/lb < I l/l loo and therefore 5 ro C B M . 

However we give up too much in this estimate. On the other hand, it 
is not hard to show that 

f 2 (x) < 4k 2 (V/ , V/) for all x G S"" 1 . 

Direct computations show that using the gradient metric gives us a 
better estimate and that this estimate is fine enough for our purposes. 

The proof of the upper bound for the cone of sums of squares is quite 
similar to the proof of the lower bound for the cone of nonnegative 
polynomials. We define the following norm on P„ 5 2fc, 

11/11-5= max \(f,g 2 )\, 

where Sp n k is the unit sphere in P„ fc . Using inequalities from convexity 
we can reduce the proof to bounding the average ||/|| sg . 

To every form / G P n ,2fc we can associate a quadratic form Hj on 
P n ,2k by letting 

H f (g) = (f,g 2 ) for g G P n ,k- 

It follows that 

11/11*9 = \\ H f\\oo- 

Now we can estimate H-P/Hoo by high L 2p norms of Hf and the proof 
is finished using similar ideas to the proof for the case of nonnegative 
polynomials. 

For the remainder of the proofs we will need to consider yet another 
metric on P„ i2fc . To a form / G P n>2 k, 

— / J ^a^l • • • x n ■ 
a=(h,...,i„) 
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we formally associate the differential operator Df. 



a=(n,...,i n ) 1 n 

We define the following metric on P n ^ki which we call the differential 
metric: 

(f,g) D = D f (g). 

It is not hard to check that this indeed defines a symmetric positive 
definite bilinear form, which is invariant under the action of SO(n). 
The relationship between the differential metric and the integral metric 
can be calculated precisely. 

For the proof of the lower bound for the cone of sums of squares 
we show that the dual cone Sq% of Sq with respect to the differential 
metric is contained in Sq. Therefore we can derive a lower bound on 
the volume of Sq by using the Blaschke-Santalo inequality. 

It can be shown that the cone of sums of 2/c-th powers of linear 
forms Lf is dual to C in the differential metric. The proofs of the 
bounds follow from the bounds derived for C and the Blaschke-Santalo 
inequality. 

5. NONNEGATIVE POLYNOMIALS 

In this section we prove Theorem 12.11 Here is the precise statement 
of the bounds: 

Theorem 5.1. There are the following bounds on the volume of C : 

1 „wj^y /D **< 4 f ^ 



2VW+2 ~ V VolB M J - \4k 2 + n~2 

5.1. Proof of the Lower Bound. 

For a real Euclidean vector space V with the unit sphere Sy and a 
function / : V — > E we use 1 1/| | p to denote the LP norm of /: 

= ( f \f\ P d») IP and ||/|U = max|/(aO|. 

V Js v J xeS v 

We begin by observing that C is a convex body in M n ^k with origin 
in its interior and the boundary of C consists of polynomials with 
minimum —1 on S 71 ^ 1 . Therefore the gauge Gc of C is given by: 

GcU) = \ min f(v)\. 

veS"- 1 
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By using integration in polar coordinates in M we obtain the following 
expression for the volume of C, 



A/ 



where /i is the rotation invariant probability measure on Sm- The 
relationship (|5.1.1|) holds for any convex body with origin in its interior 
dUp. 91]. 

We interpret the right hand side of (|5.1.1|) as | IC^ 1 1 \d m , an d by Holder's 
inequality 



II^c/Hdm > ||c 1 



c la- 



Thus, 

Vol C \^ 



Vol B M 



By applying Jensen's inequality [B, p. 150], with convex function y 
1/x it follows that, 



/ G c x dji> ( f G c dfx 

J Sm V J Sm 



-1 



Hence we see that 

Vol (7 \^ ( f ^ 

— j >^ s j mm/ |* 

Clearly, for all / G P n ^k 

\\f\\oo> |min/|. 

Therefore, 

" Vol (5 7 x " J 



> / ll/IUrf// 



The proof of the lower bound of Theorem 15. II is now completed by the 
following estimate. 

Theorem 5.2. Let Sm be the unit sphere in M n ^k and let \x be the 

rotation invariant probability measure on Sm- Then the following in- 
equality for the average L°° norm over Sm holds: 



[ \\f\\oodfx<2^2n(2k+l). 

J S M 



Sm 
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Proof. It was shown by Barvinok in [T] that for all / G P n ,ik-, 

By applying Stirling's formula we can easily obtain the bound 

Therefore it suffices to estimate the average L 2n norm, which we denote 
by A: 



A= / H/IM/J. 

J Sm 

Applying Holder's inequality we observe that 



i i 

2n iff \ 2n 

2n/„\ J„ \ A.. ^ \ \ \ f2n/ 



A= ( f 2n (x)da) dfi<( / f In (x)dadn 

Js M V is™" 1 / V Js M Js"- 1 

By interchanging the order of integration we obtain 



(5.2.1) A < / / f 2n (x)dfida 

V JS"- 1 Js M 

We now note that by symmetry of M 

f n (x) dfi, 



i 

2 1, 



' Sm 

is the same for all x G S 11 ^ 1 . Therefore we see that in (|5.2.1|) the outer 
integral is redundant and thus 



i 

2n 



(5.2.2) A < f n (v) djjj , where t> is any vector in S r ' 

We recall from Section 3 that for v G 5 n_1 there there exists a form 
g„ in M such that 



(f,Qv)=f(v) for all / G M and | |g„|| 2 = 
Rewriting ()5.2.2|) we see that 



(5.2.3) A< / (f,q v ) 2n d^ 

\Js M 

We observe that 



i 

, 2n 

2n 



(/ ,,„)^^p«r r(n + " )r( ^" 



V^T(i£> M + n) ' 
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We substitute this into (|5.2.3j) to obtain, 

r(n + i)r(|ivM 



A<((D M ) 

Since 

V{\D M ) \* fT" _ A (T(n + 1/2) 



Y(\D M + n) ~ V D M v 



<J^- and M»TV^ <n l/2 



2 

we see that 

A < (2n) 1/2 . 

The theorem now follows. □ 

5.2. Proof of the Upper Bound. 

We begin by noting that the origin is the only point in M fixed by 
SO {n). Let C° be the polar of C in M n>2 fc, 

C° = {feM n # e \(f,g)<l for all g e C}. 

Since C is fixed by the action of SO(n) and Santalo point of a convex 
body is unique, it follows that the origin is the Santalo point of C. We 
now use Blaschke-Santalo inequality, which applied to C gives us: 

{Vo\C) (Vol(7 ) < (Vo\B M ) 2 . 

Therefore it would suffice to show that 

, „ /VolC°y /D " l/4/fc 2 + n-2\ 1/2 

Let be the unit ball of the L°° metric in M n 2 fc, 

B QO = {feM I M/Moo < 1}- 

We observe that B^ is clearly the intersection of C with — C: 

B^ = c n -c. 

By taking polars it follows that 

B^ = ConvexHull{C°, - C°} C C° © (- (7°), 

where © denotes Minkowski addition. By theorem of Rogers and Shep- 
hard, [Ej p. 78, it follows that 

Vol££,< ( 2 ^VolC°. 

Since 

2Dm \ < 4°m 

D M J- ' 
n 



we obtain 

Vo\C°\ 1/Dm 1 

> 



YoXB^J " 4 

Combining with ()5.2.4j) we see that we have reduced the lower bound 
of Theorem 15.11 to showing that 

(5 - 2 - 5) Ivol^J ^ 2* 

For a form / we use V/ to denote the gradient of /: 

v/ l ds df 

i differ 

gradient metric: 



dx\ dx n 

We also define a different Euclidean metric on P n ,2k which we call the 



We denote the unit ball in this metric by Bq and the norm of / by 
\q. For / G P n ,2k let (V/ , V/) be the following polynomial: 

df \ 2 ( df x 



<V/,V/) yg Xl J " \ v( ) r 

It was shown by Kellogg in [8| that 

||(V/ ) V/)|| 00 = 4A ; : 



It clearly follows that 
and therefore 



U> f G , 



Boo Q B G . 

Polarity reverses inclusion and thus we see that 



BgCB^ and Yo\B° G 



(VoIEm) 2 



Vo\B G 1 

since Bq is an ellipsoid. Thus ()5.2.5j) and consequently the upper bound 
of Theorem 15.11 will follow from the following lemma. 

Lemma 5.3. 

1/% fAVLj_„ ON V2 



/ VqZBaA 1 ^ / 4fc 2 + n-2 \ 
V VoIBg) ~ V 2fc 2 J 
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Proof. It will suffice to show that for all / G M 

Ah 2 + 77 _ 9 

(5-3.1) (f,f)o> XI - (/,/)■ 

By the invariance of both inner products under the action of SO(n), 
it is enough to prove (J5.3.1)) in the irreducible components of the rep- 
resentation. 

First let / be a harmonic form of degree 2d in n variables. Then we 
claim that ^ 

{fJ) = Ad + n-2 {f J)G - 
Indeed consider the vector field F = f(v)Vf on 5' n_1 . By the Diver- 
gence Theorem: 

/ (F,v)dx(v) = / div F dx, 
Js™- 1 ^INII<i 

where dx is the Lebesgue measure and div F is the divergence of F: 

„ dF 1 dF n 

OX i ox n 

Since / is homogeneous of degree 2d, it follows that 

(Vf,v} = 2df(v). 

Therefore 

/ (F,v)dx = 2u n d [ fda = 2u n d(f , /) , 

where uj n is the surface area of S 1 " -1 . Since / is harmonic it follows 
that 

(& + ~ + 

We observe that (V/ , V/) is a homogeneous polynomial of degree 
Ad — 2 and therefore 

/ (V/ , V/) dx = ^ n [ (Vf , V/) da. 

J\\x\\<i Ad + n-2J S n-i 

The claim now follows. 

Now suppose that / = hr 2k ~ 2d where h is a harmonic form of degree 
2d < 2k. It is easy to check that 



(fJ) G = ^(h,h) G + ^-(h,h). 



We know that 



Afj + 77 — 9 

{H ' h)G = ^2d {h ' h) (fif) = ( h ' h )- 
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Thus 

2k 2 + d(n - 2) + 2d 2 

u ; j/g u , 

Since / G M n ^k we know that 1 < (i < fc. The minimum clearly occurs 
when d = 1 and we see that 

(f,f) G < Ak2+ 2 ™~ 2 (fJ). 
The lemma now follows. □ 

6. The Differential Metric 

Before we proceed with the proofs of Theorems 12.21 and 12.31 we will 

need some preparatory results that involve switching to a different Eu- 
clidean metric on P n ,2k- 
To a form / G P n ,2k, 

/ j ■ ■ ■ A n • 

a={n,—,in) 

we formally associate the differential operator Df\ 

Qil gin 

Dt — > c a — - • ■ • — — . 

a=(n,...,i„) 1 n 

We define the following metric on P n ^ki which we call the differential 
metric: 

(f,g) D = D f (g). 

It is not hard to check that this indeed defines a symmetric positive 
definite bilinear form, which is invariant under the action of SO(n). 
For a point v G S 11 ^ 1 we will use v 2k to denote the polynomial 

V 2k = {V!X X + . . . + V n X n f k . 

We also define an important linear operator T : P n ^k Pn.2k, which 
to a form / G P nt 2k associates weighted average of forms v 2k with the 
weight f(v): 

T{f)= [ f{v)v 2k da{v). 

The operator T was first introduced in a very different form by Reznick 
in ; we take our definition from |2] . The operator T acts as a switch 
between our standard integral metric and the differential metric in the 
following sense: 

Lemma 6.1. The following identity relating the operator T and the 
two metrics holds, 

(Tf,g) D = (2k)\(f,g). 
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Proof. We observe that 

(Tf ,g) D =([ f(v)v 2k da(v) ,g) D = f (f(v)v 2k , g) D da(v). 
Since 

(v 2k ,g) D = (2k)\g(v), 

it follows that 

(Tf,g) D = (2k)\ [ f(v)g(v)da(v) = (2k)\(f,g). 

□ 

Let L be a full-dimensional cone in P n .2k such that r 2k is in the 
interior of L and J s „-i f da > for all non-zero / in L. We define L 
as the set of all forms / in M such that / + r 2k lies in L, 

L = {f <E M \ f + r 2k E L}. 

We let L* be the dual cone of L in the integral metric and L* d be the 
dual cone of L in the differential metric. 

L* = {feP n , 2k \ (f,g)>0 for all g G L}, 
L* d = {f eP n , 2k \(f,g)D>0 for all g E L}. 

We observe that r 2h is in the interior of both L* and L* d and also 
J S n-i f da > for all non-zero / in both of the dual cones. Therefore 
we can similarly define L* and L* d as sets of all forms / in M such that 
/ + r 2k lies in the respective cone. 

Lemma 6.2. Let L be a full- dimensional cone in P n ^k such thatr 2k is 
the interior of L and J Sn -i f da > for all f in L. Then there is the 
following relationship between the volumes of L* and L* d 

k\ < (Vol^Y /DM < ( k\ \ a 
(n/2 + 2k) k ~ \ VolL*J ~ \{n/2 + k) k ) ' 

where 

r 2k -l y 

a ~ ~ \2k + n-2J 
Proof. From Lemma f6. II we see that 

(/ , g) > if and only if (Tf , g) D > for all /, g G P„, 2 fc. 
Therefore it follows that T maps L* to L* d , 

T(L*) = L* d . 
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It is hot hard to show that 



T(r ik ) = cr 2k where c= xf da = 

Therefore fixes the hyperplane of all forms of integral 1 on the 
sphere and therefore maps the section L* to L* d . 

It is possible to describe precisely the action of -T on M n ^k, see 
[2]. It can be shown that is a contraction operator and the exact 
coefficients of contraction can be computed. We only need the following 
estimate, which follows from [2] Lemma 7.4 by estimating the change 
in volume to be at most the largest contraction coefficient: 

'Vo1L*\ 1/Dm k\T{k + n/2) 



> 



We observe that 



and therefore, 



VolL*7 " T(2k + n/2) 



k\T(k + n/2) ^ k\ 



Y{2k + n/2) ~ (n/2 + 2k) h 
Vol Z*\ 1/Dm k\ 



> 



yo\L*J ~ {n/2 + 2k) k - 

Also from Lemma 7.4 of j2] it follows that contraction by the largest 
coefficient occurs in the space of all harmonic polynomials of degree 2k 
which has dimension 

fn + 2k - 1\ fn + 2k- 3 N 
H ~\ 2k )~\ 2k-2 
Since the dimension of the ambient space M is 

,n + 2k-V 

Dm 

we can estimate that 

> i , 

D M ~ \n + 2k-2 / 

Since we can also estimate the largest contraction coefficient from 
above, 

k\T(k + n/2) k\ 



2k 

D H _ (2k I 



T(2A; + n/2) ~ (n/2 + kf 
the theorem now follows. □ 



We also show the following theorem, which allows us to compare the 
cone of sums of squares to its dual. 
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Lemma 6.3. The dual cone to the cone of sums of squares in the 
differential metric Sq^ is contained in the cone of sums of squares Sq, 

Sq* d C Sq. 

Proof. In this proof we will work exclusively with the differential metric 
on P n fc and P n ,2k- Let W be the space of quadratic forms on P n fc . For 
A, B in W, with corresponding symmetric matrices Ma, Mb the inner 
product of A and B is given by, 

(A,B) = tr M A M B . 

For q G P nt k let A q be the rank one quadratic form giving the square 
of the inner product with q: 

A q (p) = (p,q) 2 D . 

Then for any B G W 

(A q ,B)=B(q). 

Now suppose / G Sq%. Let Hf be the following quadratic form on 

H f (p) = (p,f 2 ) D . 

Since / G Sq d , the quadratic form Hf is clearly positive semi definite. 
Therefore Hf can be written as a nonnegative linear combination of 
forms of rank 1: 

(6.3.1) Hf = A q for some q G P n ,k- 

Let V be the subspace of W given by the linear span of the forms 
Hf for all / G P n ,2k- Let P be the operator of orthogonal projection 
onto V. We claim that 

It suffices to show that A q — ( 2 fe fc ) 1 // ? 2 is orthogonal to the forms H v 2k 
since these forms span V . We observe that 

_ (2A0LV(p) {2k 



Therefore we see that 
f2k\ _1 

(A q -i k J H q 2,H v 2h) =H v 2 k (q)-(H q 2,A vk ) = H v 2 k (q)-H q 2(v k )=0. 
Now we apply P to both sides of (J6.3.1JI . It follows that 
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Therefore / is a sum of squares. □ 

7. Sums of Squares 

In this section we prove Theorem 12.21 The full statement of the 
bounds is the following, 

Theorem 7.1. There are the following bounds for the volume of Sq: 

(k\) 2 n k l 2 ( VolSq \ 1/DM 4 2fc (2fc)!y^4 _ k/2 

4 2fc (2fc)!\/24 (n/2 + 2k) k ~ \ VolB M ) ~ k\ " 

7.1. Proof of the Upper Bound. 

Let us begin by considering the support function of Sq, which we 
call L Wq . 

L s q U) = max(/,c/). 

geSq 

The average width W-g- of Sq is given by 

J Sm 

We now recall Urysohn's Inequality |T3J p. 318] which applied to Sq 
gives 

(7.1.1) fva^*<^. 

Therefore it suffices to obtain an upper bound for W-g . 

Let Sp n k denote the unit sphere in P n ,k- We observe that extreme 
points of Sq have the form 

g 2 _ r 2k where g G P n ,k and / g 2 da = 1. 

is-- 1 

For f & M, 

(f,r 2k )= [ fda = 0, 



and therefore, 



%(/) = m c ax (/^ 2 >- 



We now introduce a norm on P n ,2k, which we denote 
||/IU= max \(f,g 2 )\. 

It is clear that 

L Sq (f)<\\f\\s q . 
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\sq- 



Therefore by (J7.1.1)) it follows that 

Vol Sq \ % 



< / WfWsadfi. 



Vol5 M y j Sm 

The proof of the upper bound of Theorem 17. H is reduced to the estimate 
below. 

Theorem 7.2. There is the following bound for the average \ \ \\ sq over 
Sm : 



. ^ A 2k (2k)\V2A _ k/2 

sq dn < n k/1 . 

's M k\ 

Proof. For / G P n ,ik we introduce a quadratic form Hf on P n ^: 
H f (g) = (f,g 2 ) for g G P n ,k- 

We note that 

I 1/11*9 = m c aX \(f>9)\= \ \ H f\\oo- 

We bound | |oo by a high L 2p norm of Hf. Since Hf is a form of 
degree 2 on the vector space P n ^ of dimension D n ^ it follows by the 
inequality of Barvinok in pQ applied in the same way as in the proof of 
Theorem 12.11 that 

H-H/lloo < 2V3\\H f \\ 2 D nik - 
Therefore it suffices to estimate: 

A= [ \\H f \\ 2Dntk dn= f (f (f , 9 y D ^ do-(g) d^f)\ Dn ' k ■ 



We apply Holder's inequality to see that 

A<([ [ (f,g 2 ) 2D ^da(g)d^f) 
\JSm -JSp n k 

By interchanging the order of integration we obtain 
(7.2.1) A< f f [ (f,g 2 ) 2D ^d^f)da(g) 

^ ^ Sp n,k •' Sm 

Now we observe that the inner integral 

(f,g 2 ) 2D ^d»(f), 
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clearly depends only on the length of the projection of g 2 into M. 
Therefore we have 

,2\2£>„. fc J..ff\ < ||g 2 ||2 Al ' fc / /f ^ 2jD " 

Js 

for any p E Sm- 



(f,g 2 )^d»(f)< 11^11^ / (f^^d^f), 



We observe that 

\\g 2 \\2 = (IMU) 2 and 1^112 = 1. 
By a result of Duoandikoetxea [S] Corollary 3 it follows that 



\g 2 \\2<4: 2k . 



Hence we obtain 



(f,g')^> k dv(f) < 4 4 ^ / (f, P y^d^(f). 

Sm J Sv 

We note that this bound is independent of g and substituting into 
flZZHD we get 



Since p G Sm we have 



</.rt"^<W)- r(D "* +i)r(i/> " ; 



We use the following easy inequalities: 

r( ±l> m ) 



Y{D ntk + \D M )J ~\D 



< 



'M 



and 



to see that 



D M 

We now recall that 

(n + k-l\ , /n + 2£;-l\ 

A*,^ fc j and D M =^ 2fc 

Therefore 



A < A 2k ' 2Dn ' k 



Dn,k < W -*/a 
Dm " fc! 
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Thus 

A< ^W2 n _ t/2 
k\ 

The theorem now follows. □ 

7.2. Proof of the Lower Bound. 

We begin with a corollary of Theorem 17.21 Let B sq be the unit ball 
of the norm 1 1 \\ sq , 

B sq = {feM I ||/IU<1}. 

From Theorem 17.21 we know that 

yi2fc/n7_\l /7T7 

-jfc/2 



4? k (2k)\y/24 
s q dn < n 

Sm fc! 



It follows in the same way as in the section 3.1 that 

voiE fi y^ > k\ = nk/2 



Vo\B M J ~ 4 2fc (2fc)!V24 
Now let Sq be the polar of Sq in M. It follows easily that B sq is 

o o 

the intersection of Sq and — Sq . 

o o 

.B S9 = Sq n -Sg . 

Let St?* be the dual cone of S'g in the integral metric and let Sq* be 
defined in the same way as for the previous cones. It is not hard to 
check that Sq is the negative of Sq*, 

Sq = -Sq*- 

Therefore we see that 

VoISV*Y /Dm > k\ _ nfc/2 



Vol B M J ~ 4 2k (2k)\V24: 

Now we observe that r 2k is in the interior of Sq and also for all non-zero 
/ in Sq we have f sn -i f da > 0. Therefore we can apply Lemma lo^ to 
Sq and it follows that 

' Vo\Sq* d \ 1/DM kl 
yolSq*) ~ (n/2 + 2kf 

Combining with ()7.2j) we see that 



Vo\Sq*\ l/DM ^ (k\f n k l 2 



VolB M J ~ 4 2k (2k)\V24(n/2 + 2k) k ' 
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By Lemma [6.31 we know that Sq^ in contained in Sq and therefore 

Sq^^Sq- 

The lower bound now follows. 

8. Sums of 2k- th Powers of Linear Forms 

In this section we prove Theorem 12.31 Here is the precise statement 
of the bounds, 

Theorem 8.1. There are the following bounds for the volume of Lf : 
kWAk 2 + n-2 ( VolLf\ l/DM r — -/ fc! 



4kV2(n/2 + 2k) k 
where 

a = 1 — 



( VolLf\ IUM r—, -/ k\ X 



2k - 1 x 2 



n + 2k-2. 

8.1. Proof of the Lower Bound. 

We observe that the cone of sums of 2/c-th powers of linear forms is 
dual to the cone of nonnegative polynomials in the differential metric, 

Lf = CI 

since in the differential metric, 

(f,v 2k ) D = (2k)\f(v) for all / G P n ,2k- 
Therefore it follows that 

Lf = C*. 

We first consider the dual cone C* of C in the integral metric. Simi- 
larly to the situation with the cone of sums of squares it is not hard to 
check that the dual C° of C in M with respect to the integral metric 
is-Q, _ 

C° = -CI 

We recall that in Section 3.2 we have shown (|5.2.4j) : 
Vo1<7°\ 1/Dm 1 [Ak 2 + n - 2^ 1/2 



> - 



Vol B M J ~4V 2k 2 

Since C has r 2k in its interior and f s „-i f da > for all non-zero / in 
C, we can apply Lemma f6. 21 to C and we obtain, 

Vo1l7*\ 1/Da/ . k\ 



> 



Vo\C*J ~ in/2 + 2k) k ' 
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Since Lf = C* d and C° = —C* we can combine with (|5.2.4j) and we 
get: 

Vo\Lf\ 1/D » ^ k\ {Ak 2 + n-2)^ 2 



Vol B M J ~ 4kV2 {n/2 + 2k) k 

8.2. Proof of the Upper Bound. 

We begin by applying the Blaschke-Santalo inequality to C as in 
Section 3.2 to obtain 

VolCVolC7° 

{Vo\B M y - ' 

Since C° = —C* we can rewrite this to get 

3 M 



Vo1C*\ 1/Dm fVo\B A ^ 1,D " 



< 



Vo\B M J V Vo\C 

We observe that by the lower bound of Theorem 15.11 it follows that 

Vo\C*\ 1/D 



(811) IvolfltJ <2X4* + 2). 

Now we apply the upper bound of Lemma 16.21 to C and we get 

Vo\C*\ 1/Dm . ( k\ 



< 



a 



VolC*y -\{n/2 + k) k 

where 

2k - 1 
n + 2k-2 t 

The upper bound now follows by combining with (j8.1.1|) . 
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